65 research outputs found
Interpolation in local theory extensions
In this paper we study interpolation in local extensions of a base theory. We
identify situations in which it is possible to obtain interpolants in a
hierarchical manner, by using a prover and a procedure for generating
interpolants in the base theory as black-boxes. We present several examples of
theory extensions in which interpolants can be computed this way, and discuss
applications in verification, knowledge representation, and modular reasoning
in combinations of local theories.Comment: 31 pages, 1 figur
On the Verification of Parametric Systems
We present an approach to the verification of systems for whose description
some elements - constants or functions - are underspecified and can be regarded
as parameters, and, in particular, describe a method for automatically
generating constraints on such parameters under which certain safety conditions
are guaranteed to hold. We present an implementation and illustrate its use on
several examples.Comment: 26 pages. arXiv admin note: text overlap with arXiv:1910.0520
- …